Efficient Maintenance of Ephemeral Data
نویسندگان
چکیده
Motivated by the increasing prominence of loosely-coupled systems, such as mobile and sensor networks, the characteristics of which include intermittent connectivity and volatile data, we study the tagging of data with so-called expiration times. More specifically, when data are inserted into a database, they may be stamped with time values indicating when they expire, i.e. when they are regarded as stale or invalid and thus are no longer considered part of the database. In a number of applications, expiration times are known and can be assigned at insertion time. We present data structures and algorithms for online management of data stamped with expiration times. The algorithms are based on fully functional treaps, which are a combination of binary search trees with respect to a primary attribute and heaps with respect to a secondary attribute. The primary attribute implements primary keys, and the secondary attribute stores expiration times in a minimum heap, thus keeping a priority queue of tuples to expire. A detailed and comprehensive experimental study demonstrates the well-behavedness and scalability of the approach as well as its efficiency with respect to a number of competitors.
منابع مشابه
Maintenance of ecosystem nitrogen limitation by ephemeral forest disturbance: An assessment using MODIS, Hyperion, and Landsat ETM+
[1] Ephemeral disturbances, such as non-lethal insect defoliations and crown damage from meteorological events, can significantly affect the delivery of ecosystem services by helping maintain nitrogen (N) limitation in temperate forest ecosystems. However, the impacts of these disturbances are difficult to observe across the broad-scales at which they affect ecosystem function. Using remotely s...
متن کاملSelective utilization of Saline ephemeral Rivers Flood for Soil Correction and Vegetation of Desert Rangelands (Case Study of Sirizi Bafgh station in Yazd)
One of the most suitable and efficient solutions for proper use of flood potential and saline ephemeral rivers in arid and desert areas is the use of flood spreading networks with a special design that while separating the saline base flow from the flood, water also increases forage production and improves the quantity and quality of pastures and desertification control. The purpose of this stu...
متن کاملA DEA approach for investigating the effect of computerized maintenance management system on staff productivity: A case Study
According to the growing trend of IT-based systems, implementation of computerized maintenance management system (CMMS) in Iran’s power industry can dramatically help in optimized management of maintenance activities, and thereby, reducing equipment failures, increasing reliability, increasing product stability and, above all, increasing efficiency and productivity of the employees of this indu...
متن کاملDust storms and ephemeral lakes
In drylands, both dust storms and ephemeral salt lakes (playas) are common. Observations using remote sensing and ground studies have shown that these playas can be major sources of saline dust storms. Some basins have recently become desiccated as a result of water abstraction by humans, and these have become significant sources of dust. The timing and amounts of dust emissions depends on such...
متن کاملProduction of Monoclonal Antibody against Prokaryotically Expressed G1 Protein of Bovine Ephemeral Fever Virus
Epitope-G1 of bovine ephemeral fever virus (BEFV) G glycoprotein has been genetically and antigenically conserved among various isolates of BEFV and only reacts with anti-BEFV neutralising antibodies. Therefore, it is a candidate antigen for development of the enzyme linked immunosorbent assay (ELISA) for serological identification bovine ephemeral fever (BEF)-infected animals. The aim of this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006